MORPHISMS OF ^oo-BIALGEBRAS AND APPLICATIONS 



SAMSON SANEBLIDZEi AND RONALD UMBLE^ 



Abstract. We define the notion of a relative matrad and construct a new 
family of polytopes JJ = {JJn,m = J Jm,n}m.n>iy Called bimultiplihedra, of 
which JJn^i = JJi,n is the multiplihedron J„. We realize the free relative 
matrad r'Hoa by extending the free ^oo-bimodule structure on cellular chains 
of multiplihedra to a free Hcxj-bimodule structure on cellular chains C» (J J) • 
A morphism G . A B of Aoo-bialgebras is the image of a map C* (JJ) — > 
Hom{TA, TB) of relative matrads. We prove that the homology of every 
j4oo-bialgebra over a commutative ring with unity (in particular, the bialgebra 
St Z) of singular chains on Moore base pointed loops) admits an induced 

ylcx)-bialgebra structure. We extend the classical Bott-Samelson isomorphism 
to an isomorphism of Aoo-bialgebras and identify the Aoo-bialgebra structure 
of Ht (fiSX; Q). This is the first known nontrivial rational homology invariant 
for QEX. For each n > 2, we construct a space X„ whose loop cohomology 
H = H* {nx n \ ^2) comes equipped with a nontrivial operation H ®H — y 
H®" . To our knowledge, a; J is the first known example of a non-oporadic 
operation on loop cohomology. 



1. Introduction 

In [21] and [22] we constructed the objects in the category of v4oo-bialgebras; 
in this paper we construct the morphisms. Given a module H over a (graded or 
ungraded) commutative ring R with unity, consider the bigraded module M = 
{M„,„ = Hom{H'»"',H'»"')} , the bisequence submodule M C TTM (the tensor 
module of TM), and the canonical upsilon product T : M x M ^ M. Given an 
arbitrary family of i?-multilinear operations 



the sum ^ wjjj extends uniquely to its biderivative G M, and there is a (non- 

bihnear) product ® : MxM "^-2^- M x M^-M''-^''Af, which extends Gerstenhaber's 
o^-products on Horn {TH, H) ® Hom {H,TH) [^. The family lu defines an Aoo- 
bialgebra structure on H whenever lu @ OJ = 0, and the structure relations appear 
as bihomogeneous components of this equation. Indeed, the structure relation in 
bidegree (m,n) is modeled on the biassociahedron KKn,m, and the cellular chains 
C* (KK) realize the free matrad Tioo- Thus {H,u}) is an ^00-bialgebra if uj is the 
image of a map C* [KK) — > M of matrads, i.e., H is an algebra over Hoo- 
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In this paper we define tlie notion of a relative matrad and construct a new 
famiiy of polytopes J J = {JJn,m = JJm,n}m,n>i, called bimultiplihedra, of which 
JJn,i = JJi,n is the multiplihedron J„. We realize the free relative matrad rl-Loo 
by extending the free ^oo-bimodule structure on cellular chains of multiplihedra to 
a free T^oo-bimodule structure on cellular chains C* (J J) . On the other hand, given 
Aoo-bialgebras A and B, we consider Hom{TA, TB) as an SndTB-£ndTA-^va\odu\B 
and define a morphism G : A _B as the image of a map C* {J J) — >■ Hom(TA, TB) 
of relative matrads, i.e., G is a bimodule over Hoo- 

Given an Aoo-bialgebra B and a homology isomorphism g : H^, (B) B, we 
apply our generalization of the Basic Perturbation Lemma to prove that under mild 
conditions, the Aoo-bialgebra structure on B pulls back along g to an Aoo-bialgebra 
structure on (B) , and any two such structures so obtained are isomorphic. This 
is a special case of our main result: 

Theorem [21 Let B be an Aoo-bialgebra with homology H — H^, (B), let (RH.d) 
be a free R-module resolution of H, and let h be a perturbation of d such that 
g : {RH,d + h) — > [B^ds) is a homology isomorphism. Then 

(i) (Existence) g induces an Aoo-bialgebra structure luj^h on RH and extends 
to a map G : RH ^ B of Aoo-bialgebras. 

(ii) (Uniqueness) (a;/j//,G) is unique up to isomorphism. 

In particular, given a topological space X and a field F, the bialgebra structure on 
simplicial singular chains S'* [VlX] F) of Moore base pointed loops pulls back to an 
Aoo-bialgebra structure on {Q,X\F) and the induced Aoo-(co)algebra substruc- 
tures are exactly the ones observed earlier by Gugenheim [8] and Kadeishvili [Tl] . 
Furthermore, we show that the Aoo-coalgebra structure on iJ*(X; F) extends to an 
Aoo-bialgebra structure on the tensor algebra T'^H^{X; F), which is trivial if and 
only if the Aoo-coalgebra structure on H^,{X; F) is trivial. We extend the classical 
Bott-Samelson Isomorphism : T°-H^{X; F) ^ H^,{nj^X; F) to an isomorphism 
of Aoo-bialgebras and conclude that the Aoo-bialgebra structure of iJ, (ilSX; F) is 
trivial if and only if the Aoo-coalgebra structure on H^,{X; F) is trivial (Theorem|4]). 
This is the Aoo-bialgebra structure of H^,{ilY,X;Q) is the first nontrivial rational 
homology invariant for ftJ^X (Corollary [2]). Finally, for each n > 2, we construct 
a space X„ and a nontrivial operation lu'^ : i7*(f2X„; Z2)®^ if*(r2X„; Z2)®" 
defined in terms of the action of the Steenrod algebra A2 on H* {Xn','^2)- To our 
knowledge, Lo'2 is the first known example of a non-operadic operation on cohomol- 

ogy- 

The paper is organized as follows: Section 2 reviews the theory of matrads and 
the related notation used throughout the paper; see [22] for details. We construct 
relative matrads in Section 3 and the bimultiplihedra in Section 4. We define 
morphisms of Aoo-bialgebras in Section 5. We prove our generalization of the 
classical Basic Perturbation Lemma (Theorem [1]) and our main result (Theorem [2]) 
in Section 6. We conclude with various applications and examples in Section 7. 

2. Matrads 

Let M = {M„^m}^„>i be a bigraded module over a (graded or ungraded) 
commutative ring R with unity Ir. In particular, given a graded i?-module H, we 
set Mn^m = Hom{H^"^,H^"-) and think of a'!^ £ Mn^m as some composition of 
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multilinear operations 9f pictured as a possibly non-planar upward-directed graph 
with m inputs and n outputs. 

Each pair of matrices X = [xij] , Y = [yij] G W^p, p,q>l, uniquely determines 
a submodule 



Y,X 



C TTM. 



Fix a set of bihomogeneous module generators G C M. A monomial in TM is 
an clement of G"^^ and a monomial in TTM is an element of (G®^)®^ . Thus 
A G is naturally represented by the q x p matrix 



[A] 



Vl.l 



a] 



with entries in G and rows identified with elements of G®^. We refer io A bs a, qxp 
monomial (we use the symbols A and [A\ interchangeably). Consequently, 

and we refer to 



M 



My,x and V 



e 



Y.X 



x^Ym""^" 



as the matrix and vector submodules of TTM, respectively. The matrix transpose 
A^ A^ induces the permutation of tensor factors (Tp,q : (M®f 4 (M®«)®^ 
given by 

{al\^^ (g) • • • (g) al\^^ (8> • • • (g) {al''^^^ (8> • • • (g a^^;^) i-^ 
® • • • ® • • • (g) (a^i;^ • • ■ a^';;) . 

Let X and Y denote matrices in N"^^? with constant columns (a;,)'" and constant 
rows {uj ) , respectively, and consider q x p monomials 

^^1,1 ' ' ' I^Xl,p 



A: 



,!/i,p 1 



a. 



a] 



G My^x and B 



aVq 



Pi 



G M, 



Y,X- 



The row /ea/ sequence of A is the f)-tuple rls(j4) = (a;i, . . . ,a;p); the column leaf 
sequence of B is the g-tuple els {B) = {yi, . . . ,yq) . Define 

col 







My^x and M 







then 



col 



M = Mrow n M 

is the bisequence submodule of TTM, and a x p monomial ^4 G M is represented 
as a bisequence matrix 



A = 



4 SAMSON SANEBLIDZE^ AND RONALD UMBLE^ 

Unless otherwise stated, we shall assume that x x y e (a;i, . . . , Xp) x {yi, . . . , yqf G 
pjixp ^ pj9xi^ p^q > 1; -^ve will often express y as a row vector. Let 

= (A G M I X = rls [A) and y = els {A)) ; 

then 

M = 0M^. 

xxy 

By identifying {H^if^ » (jf0P)®9 ^jth g N^, we think of a 9 x p monomial 
A £ as an operator on the positive integer lattice N^, pictured as an arrow 
(|x| ,g) i-> (p, |y|) , where |u| = Ewj; but unfortunately, this representation is not 
faithful. The bisequence vector submodule is the intersection 

v = vnM= M^eM^. 

s,teN 

A submodule 

W = M© W^OW^CV 

x.y^N; s.teN 

is telescoping if for all x, y, s, t 

(i) Wy C My and C M^; 

(ii) (gi ■ ■ ■ (g) a^" € implies • • • (g) a^^ G Wf ' ''^ for all j < q; 

(Hi) /3* 1 (8) • • ■ G implies /3* ^ O ■ • ■ ^* ^ G W* for all i < p. 

Thus the truncation maps r : Wf'^^ ^ Wf and r : W^^...^. W*^...^._^ 

determine the following "telescoping" sequences of submodulcs: 

r (w^) c (wy) c ■ • . c t"-^ (wy) = 

r (W* ) C (W^) C . . . C r^-' (W* ) = W*^. 

In general, is an additive submodule of M* ^ (g)- • -^M* and does not necessarily 
decompose as -Bi (g) • • • (g) Bp with Bi C M* . . 

The telescopic extension of a telescoping submodule W C V is the submodule of 
matrices W CM with the following properties: If ^ = [Qxi',^] is a g x p monomial 
in W and 

(i) [oifij ■ ■ ■ a^ifjlZ] is a string in the z*'' row of A such that yij = ■■■ = 
yi,j+m = t, then al^^^ (g) • ■ • G W*^ 

(ii) [oix'ij ■•■ asi+'^'j] is a string in the j*'' column of ^ such that a;i,j = •■• = 
Xi+r,j = s, then al"^' (g • • • (g af+''^' G wf"^''-'^*+'''\ 

Thus if A G My n W, the i*'^ row of A lies in W^* and the column of A lies in 

wy . 

Definition 1. A pair A^B = [a^^j] (g) of{qxs,tx p) monomials in M(g)M 

is a 

(i) Transverse Pair (TP) if s = t = 1, uij = q, and Vk,i = p for all j and 
k, i.e., setting xj = xij and yk = yk,i gives 



A®B = 



3%^ •■• /3gjGMy®M«. 
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(ii) Block Transverse Pair (BTP) if there exist t x s block decompositions 



A' 



and B = [B'^j,] such that A[i (g) B[i is a TP for all i and I. 



A pair A (g) B € «) M^J is a BTP if and only if x x y G N^^'^l x N'"!^! if and 
only if the initial point of arrow A coincides with the terminal point of arrow B as 

operators on N^. 

Given a family of maps 7 = {M^'OM®^ M}p,q>i, let 7 = {7^ : ]V[y(8)M« 
m[^[}. Then 7 induces a global product T : M (g) M -)■ M defined by 

(2.1) T (^ 5) = 1^7 {A[, ® B[^)] , A^Bisa BTP 

^ ' ^ ^ [ 0, otherwise, 

where A'^■ O B^ - is the {i,jf^ TP in the BTP decomposition oiA^B. Obviously 

T is closed in both Mrow and M™'; consequently, T is closed in M. We denote the 
T-product by "•" or juxtaposition; when A^ B = [ap^] (g [/3|.] is a TP, we write 

AB = ^{al\...,ay/;p^,^,...,/3l). 

As an arrow, AB "transgresses" from the x-axis to the y-axis N^. 

Let l^^P = (1, . . . , 1) e N^^P and = (1, . . . , 1)^ € we often suppress 

the exponents when the context is clear. 

Definition 2. A prematrad (M, 7, jj) is a bigraded R-module M = {Mn^m} 



m,n>l 

together with a family of structure maps 7 = {7^ : (g) — >■ Mj^j} and a unit 



rj : R ^ such that 

(i) T {T_{A;E) ; C) = T (A; T (B; C)) whenever A®B andB®C are BTPs 
m M (g> M; 

(ii) the following compositions are the canonical isomorphisms: 

T4^e denote the element 77(1^) &?/ 1m- 
A morphism of prematrads (M, 7) and (M',7') is a map f : M ^ M' such 
that f-yy = 7'^(/®« (g> /®p) for all x x y. 

Although T fails to act associatively on M, Axiom (i) implies that (AB) C = 
A (BC) whenever A,B,C e M, AB 7^ 0, and BC ^ 0. On the other hand, T acts 
associatively on M. Given a bisequence matrix A'^^p G M^, consider the constant 
(bisequence) matrices l^^l^l and iI^I^p whose entries are constantly 1m- Then 
T (lly|xp; A)=A = r{A; 19><l^l) by Axiom (ii). 

Definition 3. Let {M, 7, 77) be a prematrad. A string of matrices A^- - ■ Ai is basic 

in if 

(i) Ai G M^, |x| = m, 
(u) A, G M \ {1«><P I p, g G N} for all i, 
(Hi) As G M^, |y| = n, and 

(iv) some association of As ■ ■ ■ Ai defines a sequence of BTPs and non-zero T- 
products. 
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Our next definition constructs a bigraded set G^'"^ = G?'* in which G^'J^ is 
defined in terms of the intermediate set 

G [„,,„] = [J G^,?- 

'i<m, j<n, 

We denote the set of matrices over G[n,m] by G[„ ,„], the set of matrices over G^"^" 
by G, and the subset of bisequence matrices in G by G. 

Definition 4. Let Q = | 0j = l)^ be a free bigraded R-module generated 

by singletons 9^ and set G^i = 1- Inductively, if m + n > 3 and G^i has been 
constructed for i < m, j < n, and i + j < rn + n, define 

GP^^^ = 9';,^ U {baste strings As ■ ■ ■ Ai m G;^, with s > 2} . 

Let ^ be the equivalence relation on G'^'"^ = G^" generated by [AijBij] ^ [Aij] [Bij] 
if and only if [A,,j] x [B,^] e G x G is a BTP, and let PP'" (9) = (GP'V ~)- 
The free prematrad generated by Q is the prematrad (i^P''°(0), 7, 77), where 7 is 
juxtaposition and rj : R ^ Ff^^ (0) is given by rj (Ir) = 1. 

Let W be the telescopic extension of a telescoping submodule W. If A eg) S is a 
BTP in W ® W, each TP A' B' in A (g) B lies in (g) for some x, y,p, q. 
Consequently, 7^ extends to a global product T : VV — > W as in (|2.ip . In fact, 
W is the smallest matrix submodule containing W on which T is well-defined. 

Definition 5. Let W be a telescoping submodule of TTM and let W be its tele- 
scopic extension. Let 7^ = ^7^ : — wj^|'| be a structure map and let 

rj : R ^ M. The triple {M,j^,ri) is a local prematrad (with domain W) if 

the following axioms are satisfied: 

(i) Wi = Mi and W[ = M[ for all x, y; 

(li) T (T (A; B) ; G) = T (A; T {B; G)) whenever A®B and B®C are BTPs 

m W ® W; 
(Hi) the prematrad unit axiom holds for 7^. 

Recall that each codimension k face of the permutahedron Pm is identified with 
two planar rooted trees with levels (PLTs)-an up-rooted PLT with m + 1 leaves 
and fc -1- 1 levels, and its down- rooted mirror image (see [M], [20]). Define the 
(m, l)-row descent sequence of the rn-leaf up-rooted corolla Xm to be m = (m) . 
Given an up-rooted PLT T with k > 2 levels, successively remove the levels of T 
and obtain a sequence of subtrees T = T^,T''~^, . . . ,T^, in which T* — T'^^ is 
the sequence of corollas Xmt 1 • • • ^ • Recover T inductively by attaching Xmij 
to the j'*'* leaf of T'~^. Define the z*'* leaf sequence of T to be the row matrix 
nii = (mi^i, . . . , nii^n) and the (m, k)-row descent sequence of T to be the fc-tuple 
of row matrices (nii, . . . , m^) . Dually, define the (n, l)-column descent sequence of 
the n-leaf down-rooted corolla Y" to be n = (n) . Define the (n, l)-column descent 
sequence of the n-leaf down-rooted corolla Xm to be m (m) . Given a down- 
rooted PLT T with / > 2 levels, successively remove the levels of T and obtain 
a sequence of subtrees T = T', T'~^, . . . , T^, in which — y^-i is the sequence 
of corollas y"''^ • • • Y"' =i . Recover T inductively by attaching Y"'-* to the j*'' 
leaf of T*~^ for each i. Define the i*'' leaf sequence of T to be the column matrix 
Hi = {rii^i, . . . , Ui^siY' and the (n, l)-column descent sequence of T to be the Z-tuple 
of column matrices (nj, . . . , ni). 
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Let Wrow = W n Mrow and W™' = W n M™ . 

Definition 6. Given a local prematrad (M, 7w) with domain W, let C, G M^^m 
and ^ € Mn^s, be elements with m, n > 2. 

(i) A row factorization of( with respect to W is a T-factorization Ai - ■ -Ak = 
C such that Aj e Wrow cind Tls{Aj) ^ 1 for all j. The sequence a = 
(rls(^i), ...,rls(Afe)) is the related {m,k)-row descent sequence of Q. 
[ii) A column factorization of ^ with respect to 'W is a T-factorization 
Bi ■ ■ ■ Bi — ^ such that Bi S yV"^°' and c\s{Bi) ^ 1 for all i. The sequence 
f3 ~ (cls(-Bi), . . . , cls(-Bi)) is the related {n, l)-column descent sequence 
of^. 

Given a local prematrad (Af, 7w) and elements A G M*^^ and B € Aft^* with 
s,t > 2, choose a row factorization Ai ■ ■ ■ Ak oi A with respect to W having (s, fc)- 
row descent sequence a, and a column factorization Bi ■ ■ ■ Bi of B with respect to 
W having (t, Z)-column descent sequence (3. Then a identifies A with an up-rooted 
s-leaf, fc-level PLT and a codimension fc — 1 face ca of P^-i, and /3 identifies B with 
a down-rooted t-leaf, Hevel PLT and a codimension l~l face of Pt-i- Extending 
to Cartesian products, identify the monomials A — Ai <^ ■ ■ ■ <^ Ag G (M* s)®'^ and 
B = Bi® ■ ■ ■ ® Bp e (Mt.^)'^^ with the product cells 

Gyi = e^i X • • • X CA, C P/Ji and es = e^i x • • • x es^ C P^^J'^^. 

(k) 

Now consider the S-U diagonal Ap and recall that there is a fc-subdivision Pr 
of Pr and a cellular inclusion Pr*^-* ^ A*^*^) (P^) C P^'^^^ for each k and r (see 
[22j). Thus for each q > 2, the product cell ca either is or is not a subcomplex 
of A(9-i)(P,_i) C P,!_V and dually for Ib- Let - = (1, . . . , 771, . . . , 1) G N^^f 
with m in the i*'' position and let y^'-' = (1, . . . , ri, . . . , 1)"^ G N'^'*^ with n in the 
j*'* position. 

Definition 7. T/ie (left) configuration module of a local prematrad {M,j^) is 
the R-module 

r(M, 7„) = M © r^(M) ® r^(M), 

x,y^N; s,t>l 

w/iere 

{M^, s = 1; y = y^^^ /or some n, j, g 

(AgM^ I C A(«-i)(P,-i)), s>2 
0, otherwise, 



{M^, ^ = 1; X. ~ :x.^ ^ for some m,i,p 

(pgM^ I es C A(f-i)(Pt.i)), t>2 
0, otherwise. 

Thus rx(A'/) is generated by those tensor monomials P = /?* ^ (g) • • • (g) /?*^ G Mt^j;^ (g) 
• • -(^Mt^xp whose tensor factor is identified with some factor of a product cell in 
A'^P~^\Pt-i) corresponding to some column factorization = Bi i ■ ■ ■ Bi^i with 
respect to W, and dually for T^{M). 
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Definition 8. A local prematrad {M,'y^,'ri) is a (left) matrad if 

r^(M, 7w) ® niM, 7w) = ® 
for allp,q >2. A morphism of matrads is a map of underlying local prematrads. 

The domain of the free prematrad [M — F'"^(0),7, 77) generated by = 
(Om.«>i is V = M ® My © M^, whose submodules M, , and 

are contained in the configuration module T{M). As above, the symbol "•" 
denotes the 7 product. 

Definition 9. Let (M = {Q),j,r]) be the free prematrad generated by & = 
{07n)rn,n>i . ^6*^(6) = T{M)-T{M), and let^^^^^ = 7lr<M,«r(M,- The free matrad 
generated by 8 is the triple (F(8), 7^^^^ , ry) . 

The basis elements of F„^m(0) lie in one-to-one correspondence with the cells of 
the polytope KKn^m mentioned in the introduction, and there is a differential d 
of degree —1 on F„ „i(8) that agrees with the cellular differential on the cellular 
chain complex {KKn,m)- We denote the differential object {F{Q),d) by Hoc , 
and define an Aoo-infinity bialgebra as an algebra over the matrad "Hoc- 

3. Relative Matrads 

Let i? be a commutative ring (graded or ungraded) with unity Ir, let {M, , rj^^ ) 
and {N,^^,ri^) be i?-prematrads, and let E — {En,m}m,n>i be a bigraded i?- 
module. Left and right actions A = {A^ : ® Ej^j} and p = {p^ : 

E^ (K) N| ^- Ej^j} induce left and right upsilon products Ta : M (g) E ^ E and 
Tp : E » N ^> E in the same way that 7M = {7^ : ® M| Mj^j} induces an 
upsilon product Tm : M ® M M (see [22] and formula ((2T|) V 

Definition 10. A tuple {AI, E, N, X, p) is a relative prematrad if 

(i) Associativity holds: 

(a) Tp(Ta®1 ) = Ta(1$5Tp); 

(b) Ta(Tm01 ) = Ta(1®Ta); 

(c) Tp{Tp®l) = Tp(l®Tjv). 

(a) The units ijm o,nd rjN induce the following canonical isomorphisms for all 
a,be N: 

ji^b^^l "S^i M^'^E^'C E^; 

We refer to E as an M -N -bimodule; when M = N we refer to E as an M- 
bimodule. 

Definition 11. A morphism f : {M,E,N,\,p) {M' , E' , N' , \' , p') of relative 
prematrads is a triple {fM ■ M — > Af', fs-E-^ E' , fiq : N — >■ N') such that 

(i) /m and fN are maps of prematrads; 

(ii) fs commutes with left and right actions, i.e., fE°^^ = ° {ffi' ® Ie^) 
and /b o py = p'l o (/!« ® f®P) for all x x y eNP><i x 
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Tree representations of and are related to those of and by a reflection 
in some horizontal axis. Although p^. agrees with Markl, Shnider, and StashefF's 
right module action over an operad [16], A^ differs fundamentally from their left 
module action, and our definition of an "operadic bimodule" is consistent with their 
definition of an operadic ideal. 

Given graded i?-modules A and B, let 

Ua = SndTA = {iV,,p =i/om(A®P,^®«)}p^>, 

Ua,b = Hom{TA,TB) = {Et^^ = Hom{A®i,B®')}^^^^ 
Ub = SndTB = {M^,r = HomiB^^,B^^)}l^^^^, 

and define left and right actions A and p in terms of the horizontal and vertical 
operations x and o analogous to those in the prematrad structures on Ua and Ub 
(see Section 2 above and [22])- Then the relative PROP {Ub, Ua.b, Ua, A, p) is the 
universal example of a relative prematrad. 

We adopt the notation in Definition [4j G denotes the set of matrices over G'P'''' = 
Gj'* and G denotes the subset of bisequence matrices in G. Given sets G^^^ , i < m, 
j<n, i+jKm + n, let C[„ ,„] denote the set of matrices over 

Q[n,m] = U QjT- 

If Gn^m is given for each m,n > 1, then C denotes the set of matrices over C/P''° = 
G*^* and C denotes the subset of bisequence matrices in C. 

Definition 12. Given a free bigraded R-module Q — (O"^^ \ 6\ ~ generated 
by singletons in each bidegree, let (i^P''° (0) , 7, ry) be the free prematrad generated 
by Q. Let ^ = (fm)m n>i Z*"^^ bigraded R-module generated by singletons in 
each bidegree and set GYi — fi- Inductively, if m + n > 3 and C[„ ,„] has been 
constructed, define 

G^';m = C^{Bi---Bi-C-Ak---A^\k + l>l; k,l>0}, 

where 

(i) Ai G Gl and Bi e G^ for (|x| , |y|) = (m,n) ; 
for all i,j; 

(Hi) C G C[n.m]', and 

(vii) some association of Bi ■ ■ ■ Bi ■ C ■ Ak ■ ■ ■ Ai defines a sequence of BTPs. 
Let ^ be the equivalence relation on G^'^'^ — G*^* generated by 

[X,,Y,,] ^ [X,,] iff [Xy] X [Y,,] eCxGUGxGUGxC is a BTP, 

and let FP^'° {0,^, 8) = ^) . The free relative prematrad generated by 

and ^ is the relative prematrad 

(FP'^e), pp''' (9, g-, 6) , FP''=(e), AP'■^ pp''^), 

where AP'° and pP'" are juxtaposition. 

Example 1. The module F2^2i^T'S, ©) contains 25 module generators, namely, the 
indecomposable f| and the following {X^^° , pP'^°)-decomposables: 
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Two of the form BCA: 

(3.1) m m m 

Eleven of the form CAk ■ ■ ■ Ai. 



' el' 













[e, 



m m 



m m 



[^2^] [ f} fl] 

m m 



^nd eleven respective duals of the form Bi 



BkC. 



Example 2. Recall that the bialgebra prematrad TiP'^'^ has two prematrad genera- 
tors ci.2 and C2,i, and a single module generator c„_,„ in bidegree {m,n) (see 22Jj. 
Consequently, the 'HP^'^ -bimodule J J^^^'^ has a single bimodule generator f of bide- 
gree (1,1) and a single module generator in each bidegree satisfying the structure 
relations 

^{Cn,mj f J • • • : f ) Pifi • • • : f , Cn.ni)- 



More precisely, if Q = {9l = 1,9\, 



9l) andd={f = fl), the 

= FP- (e,;?,e)/- 



with Ar^ B if and only if bideg(^) = bideg(S) for A,B e PP'"' (9, 9) . 

A morphism f : A ^ B of bialgebras is the image of f under a map J J"^^"^ — > 
V A,B of relative prematrads. 

Example 3. Whereas Fl'^^{Q) and -Flf i°(9) can be identified with the Aoo-operad 
Aoo (see^\), i^i_*(9, ^J, 9) and F^i{Q,^,Q) can be identified with the Aoo -bimodule 
jToo whose bimodule generators are in 1-1 correspondence with {f^}m>i and {f"}n>i, 
respectively. Thus a morphism f : A^ B of Aao-(co) algebras is the image of Aoo - 
bimodule generators under a map of relative prematrads J^o — > Hom{TA,B) (or 
Joo Ham {A, TB)). 

When 9 = ^Q\9\ = l)^ and ^ = (C ^ 0)„_„>i , the canonical pro- 
jections : FP'-'=(9) ^ W"" and gP"" : FP'-<=(9, S^, 9) ^ JJ^"" give a map 
(ee^^'P'^ee°) of relative prematrads. If 9?'° is a differential on FP''=(9, J, 9) 
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such that pP''° is a free resolution in the category of relative prematrads, the in- 
duced isomorphism gP™ : (FP™(e, g-, 6), 9?'°) « JJ^"" implies 

dP''%f\) = 

5P™(f?)-p(f},f};e?)-A(0?;f}). 
This gives rise to the standard isomorphisms 





[fl fl] 


- m , 




« t 


t 




t 


a(j2) 


(1|2 


, 12 , 


2|1) 




t 







F|j(e,g,e) = {[el][fl] , [f?] , 

h 

(see Figures 3 and 4). A similar application of 9^'''^ to f" and gives the isomor- 
phisms 

(3.2) f p;{=(e, g, e) ^ joo{n) = a( j„) 

and 

(3.3) J^r™(e,g, e) Joo(m) = a (J™) 

(see [23], [24], [20]). As in the absolute case, there is a differential d on a canonical 
proper submodule J^J^oo C FP''''(8, J?, 9) such that the canonical projection g : 
J Joo — > JJ^^^ is a free resolution in the category of "relative matrads." 

Definition 13. Given local prematrads (M, 7wm)^m) o,nd (A^, 7Wjvj w) j 
graded R-module E ~ {-^n,™}™ ,i>i : telescoping submodule "We C V^, anc? 

actions \^{\y,:{WM)l®{^E)l ^ (W^j)]^!} anrf p - {p^ : (W^)^ ® (W^)^ ^ 
(WB)j^j}, the tuple {M, E, N, X, p) is a relative local prematrad with domain 
(Wm,Wb, Wat) tf 

ft) (Wb)^ = Ei anrf (Wi;)^ = E[ /or a/Z x,y; 
(ii) T Ml Tjv, Ta, Tp interact associatively on We H E; 
(Hi) the relative prematrad unit axiom holds for A and p. 

Let 

Erow = Ey,^ and 1"° = 

where x has constant columns and y has constant rows. If A is a g x p monomial in 
i?y xj we refer to a row of x as the row leaf sequence of A and write x =rls^; if B is 
a q X p monomial in Ey x, we refer to a column of y as the column leaf sequence of 
B and write y =clsi?. Given a telescoping submodule W C V^; and its telescopic 
extension We, let (Wb)^.^^ = n E^w and (>Vis)'°' = n e""'. 
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Definition 14. Let (M, E, N, A, p) be a relative local prematrad with domain (Wm, 
Wb,Wjv) , let m,n > 1, let f G i^*,™ anrf q G -En,*. 

('ij ^ row; factorization off with respect to (Wm, W^, W;v) is an {Tx, T^)- 

factorization 

A,---A,-C-A',^,---A', = f 

such that 

(a) Ai e (Wm)iow and rlsAi ^ 1 for all i; 

(b) C G {WeU^; 

(c) A'-& (Wjv)row and rlsA^- 7^ 1 for all j. 
The {k + l)-tuple of row vectors 

m = (rls^i, . . . , ilsAs, (1, 0, . . . , 0) + rlsC, (l, rlsA^+i) , • . • , (1, rls^'J) 

is the related (to + 1, fe + l)-row descent sequence of f. 
(a) A column factorization of q with respect to (Wm,W£;,Wjv) is an 
(Ta, T p)- factorization 



B'l - ■ ■ ■ D ■ Bf ■ ■ Bi 







such that 

(a) B'j G (Wm)'°' and clsB'j ^ 1 for all j; 

(b) D G (WeY"'; 

(c) Bj G {yVNf°^ and clsBj ^ 1 for all j. 
The {I + l)-tuple of column vectors 

( / \ 



n : 



1 



1 



clsD 





V V 1 / 

is the related (n+ 1,Z + l)-column descent sequence of g. 



dsBt, . . . , cls-Bi 



Column and row factorizations are not unique. Note that f G -En,m always has 
trivial row and column factorizations as a 1 x 1 matrix C = [f] . 

Given elements f G -B*,m and g G En.* with m,n > 1, choose a row factorization 
Ai - ■ ■ As-C- A'g_^_i ■ ■■ A'f. of f and a column factorization B'l - ■ ■ -B^+i ■ D ■ Bf ■ ■ Bi of 
0. The related row descent sequence m identifies f with an up-rooted (m + l)-leaf, 
{k + l)-level planar rooted tree with levels (PLT) and hence with a codimcnsion 
k face ej of Pm- Dually, the related column descent sequence n identifies q with a 
down-rooted (n -|- l)-leaf, {I + l)-level PLT and hence with a codimension I face eg 
of Pn ■ Extending to Cartesian products, identify the monomials = f 1 <8) • ■ • fg G 
(i?*,^)^' and G = 01 • • • (g) gp G (i?„,*)®'' with the product cells 

ep = ef, X ■■■ xef^ C and ec = eg, x • • • x eg^ C P^p. 

As in the absolute case discussed in Section 2, the product cell e^ either is 
or is not a subcomplcx of A^'^~^\Pm) C P^'^, and dually for cq- Recall that 

X X y G N^^P X and let 

rr{E)=E® rry{E)(Brri{E), 

x,y^N; s,t>l 
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where 

rVyiE) = e E^l e^^ C At^^D (P,)) , 

rr^(^) = (g e I ec C M^'^^ (Pt)) . 

Definition 15. The (left) configuration module of a relative local prematrad 
{M, E, N, X, p) with domain (Wm, Wg, Wat) is the triple 

(r(M,7„^j, rr{E), r(iv,7w„)). 

When s = t = 1, the arguments in the absolute case carry over verbatim and 
give 

^rri{E)^T+{E,,^) and rF^ (i^) = T+(i?,,i). 
X y 

Definition 16. Let (A/, 7w„) and (iV, 7wjv) (l^ft-) matrads. A relative local pre- 
matrad {M, E, N, X, p) with domain (Wm,We,W7v) is a relative (left) matrad 
if rV{E) = Wfi. When M = N we refer to rT{E) as a T{M)-bimodule. A mor- 
phism of relative matrads is a map of underlying relative local prematrads. 

A relative prematrad {M, E, N, p, X) with domain (Wm,^e,^n) restricts to 
a relative matrad structure with domain (r(M),rr{E),T{N)). 

Example 4. The Bialgebra Morphism Matrad J J. The W^'-himodule JJ'^'"' 
discussed in Example\^ satisfies 

rTl{E)®Tl{M) = W^®M.l and TZ{M) ® rT^^{E) = yV, 

Consequently, J J'^^'^ is also a relative matrad, called the bialgebra morphism 
matrad, and is henceforth denoted by J J . 

Definition 17. Let 6 = (C I ^! = l)^,„>i o.nd ^ = {f^),„^^^, . Let F?- = 
FP'%Q) and consider the free F^'^ -himodule EP'"" = FP™ {Q,^, 6) . The free rel- 
ative matrad generated by (0,i?) with domain (W^jq), W^, W^(e)) is the 
tuple {F (9) , F (9, S^, 9) , F (9) , A, p), where 

F(9,;?,9) = AP--^ [ry(FP'-°);rr«(FP'^'=)] ® pP™ [rF^ (F?^^); r« (FP'''^)] , 

A = A^^^^L,. , p — p^^^l^^r , and 

= Fg,p{e, e) ® (FP-) ® r^(FP-). 

For example, the monomials in p.ip are two of the 17 module generators in 
-^2,2 (9, ij, 9) identified with the faces of the octagon JJ2,2 (see Figure 5). In 
general, Fi,„, (9,5,9) = Ff^^{@,d,e) and F„,i (9,^,9) = Fp;{=(9,5,9) for all 
m,n > 1. 

Examples. The Aoo-bialgebra Morphism Matrad. LetQ = {O'l;^ ^ Q\9\ = l)„j „>;^ 
and ^ = (fj^ n>i ^ where \f^ \ = m + n — 2. Following the construction in the 

absolute case, let rC be the set indexing the module generators F(9,5', 9), and let 
ATZm,n C Cm,n X rCm,n and QBm,n C rCm,n X C,n,n be the subscts of rC that in- 
dex the codimension 1 elements o/ F„,„i(9, iJ, 9) of the form A(— ; — ) and p{~; —), 
respectively. Let {(A^)^} and {(-Bx)/?} ^e the bases defined in Example 19 of 22\, 
and let {{Q ^)v}i,^qv and {(i?^)^}^^^^ be the analogous bases for rFJ(F) and 
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rrjj(i?) in dimensions |v| + s — i and |u| + i — s\ then each eq^ is a subcomplex of 
(p^) with associated sign (— 1)*^" and each "eji^ is a subcomplex of A^''^^^ (Pt) 
with associated sign (—1)'^ . Define a differential d : F{Q,^,Q) — > F{Q,^,Q) of 
degree —1 on generators by 

(i^,/3)GQi3,„,„ 



where (—1)'^^ is the sign associated with the codimension 1 cell e(y x) = C\D C 
Pm+n-2 defined in line (6.1) of [22j. and €2 — f^D + ei + 1. Extend d as a derivation 
of p and A; then = follows from the associativity of p and X. The Aoo- 
bialgebra morphism matrad is the DG Hoo-bimodule J Joo = (^^ (0, i?, ©) , 9). 

We realize the y^oo-bialgebra morphism matrad by the ceUular chains of a new 
family of polytopes J J = J J„_m, called bimultiplihedra, to be constructed 

in the next section. The standard isomorphisms p.2p and (13.31) extend to isomor- 
phisms 



(3.5) ^\J\Joo)n^ni ^ C ^{^J Jyi^fn) J 

and one recovers Joo by restricting the differential d to [JJoo)i,* or [JJao)*,i- 



4. Bimultiplihedra 

In this section we construct the bimultiplihedron JJn,m as a subdivision of the 
cylinder KKn^m x I- Whereas our construction of KKn+i,m+i uses the combina- 
torics of P„i+n, our construction of JJn+i,m+i uses the combinatorics of Pm+n+i 
thought of as a subdivision of Pm+n x I (see [2Qj). And indeed, JJn+i.m+i is the 
geometric realization of a poset JJn+i.m+i = rVVn,m/ ^ whose construction 
resembles that of lClCn+i,m+i — 'PVn,m/ ^ given in [55], but with some technical 
differences. 

Recall that faces of the permutahedron P„ are indexed by up-rooted (or down- 
rooted) planar rooted leveled trees (PLTs). In particular, the vertices of P„ are 
indexed by the set A„ (V„) of all up- rooted (down-rooted) planar binary trees 
with n + \ leaves and n levels. Since vertices of P„ are identified with permuta- 
tions of n = {1, 2, . . . , n} , the Bruhat partial ordering, generated by ai | • • • |a„ < 
ai| • • • |ai+i|ai| ■ • ■ |a„ if and only if < 0^+1, induces natural poset structures on 
A„ and V„. 

In [22] we introduced the subposet X," C A^", which indexes the vertices of 
the subcomplex A^""^-' (Pm) C P^"; an element x G X," is expressed as a column 
matrix x — [Ti • • • TnY' of n up-rooted binary trees with m-\-l leaves and m levels. 
Let A (y) denote the up-rooted (down-rooted) 2-leaf corolla. Now if a G A„, there 
exists a unique BTP T-factorization a — ai ■ ■ ■ On such that aj is a 1 x j row matrix 
over {1,A} containing the entry A exactly once. Thus by factoring each Ti, we 
obtain the BTP T-factorization x — xi ■ ■ ■ Xm in which Xj is an n x j matrix (see 
Example HI . 
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Let g{x,i) be the lowest level of Ti in which a branch is attached on the extreme 
left. Given positive integers a < /?, consider the set of bitruncated elements 

X!^{a, P) = {aXp ^ Xa - ■ ■ \ X ^ Xl - ■ - Xa - ■ - Xp ■ ■ - Xm & X^, 



a = min g{x,i) and /3 = max g(x,i)}. 

l<i<n l<i<n 

Define aXp < a'x'p, if and only if x < a;' for some x = xi ■ ■ ■ Xa ■ ■ ■ Xf} ■ ■ ■ Xm and x' = 
x'l' ■ ■ x'^i ■ ■ ■ x'p, ■ ■ ■ x'jy^ in X^; then X^{a, (3) is the poset of bitruncated elements. 

Now replace the entries 1 and X in each Xj with the integers 1 and 2 , respectively. 
Then the (m + 1. m)-row descent sequence C; = — (2) , Xi.2, ■ • ■ , ^i,m) of T; 
appears as the z*'* rows of xi, . . . , Xm, and p = g{x, i) is the largest integer such 
that g — (2,1,...,!). Introduce the decorations ^ = (2,1,...,!) and x^ j = 
(1,1,..., 2,1,.. .) for j > g, and obtain the corresponding (m + 1, m)-marked row 
descent sequence 

Ci — (x^ 1 , . . . , X^ , ^— 1 , X^ ^ Q , X^ . ^+ 1 , . . . , X^ , m ) • 

The term x^^^ represents the constant 1 x ^3 matrix - ■ ■ fj] . Let x denote the 
matrix string x = xi ■ ■ ■ Xm with decorated integer entries; then the poset of marked 
bitruncated elements is 

X';^{a,P) = {o^xp la xp e X^{a,P)}. 

Note that g{x,i) is constant for all i if and only if a = in which case X^(a,a) 
is a singleton set containing the n x a matrix 



Xl,a 




" 2 


i • 


• i 






2 


i • 


• i 



which represents the constant matrix [f}]"^". 

Given G X^{a, f3), consider the marked sequence of i*'' rows 

Let x^ f. denote the vector obtained from x^^/j by deleting the marked entry 1, and 
form the (unmarked) row-descent sequence 



Then ax'Li denotes the bitruncated element whose i rows are x"^. 



..,x 



Example 6. Consider the following element x £ Xq and its BTP factorization: 




X 
X 



XI 
XI 



X 1 1 1 
11X1 



111 
111 



where the dotted lines indicate the lowest levels in which branches are attached on 
the extreme left (a = g{x, 2) = 2 and j3 = g{x, 1) = 4J. Then 



' 2 ■ 




'2 1 ■ 




'12 1' 




2 




2 i _ 




_ i 2 1 





exi 
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and 

2X4 

The projections 
and 

send 2X4 to 



ex|(2,4). 



((2, 1), (1,2,1), (2, i, i, i)) ((2,1), (1,2,1)) 
((2,i),(i,2,l),(i,l,2,l)) K^((2,l),(l,2,l)) 



22^3 



Dually, there is the subposet C V^™, which indexes the vertices of the 
subcomplex A^™"^) (P„) C P^™"; an element y e K™ is expressed as a row matrix 
y = [Ti • • • Tm] of m down-rooted binary trees with n + 1 leaves and n levels. Now if 
& e V„, there exists a unique BTP T-factorization b = b„ ■ ■ ■ bi such that 6^ is a i x 1 
column matrix over {1,Y} containing the entry Y exactly once. Thus by factoring 
each Tj , we obtain the (unique) BTP T-factorization y ~ yn ■ ■ ■ Vi in which yi is an 
i X m matrix (see Example [7]). 

Let >c{y, j) be the highest level of Tj in which a branch is attached on the extreme 
right. Given positive integers e> 5, consider the set of bitruncated elements 

^) = {eVs ^ye---ys\y^yn---ye---ys---yi^ y^-, 

e = max >c(y,j) and 6 — min >c{y,j)}. 

l<j<m l<j<m 

Define ^ys < e'y's' if and only \i y < y' for some y = y„ • • • ye • • • 1/5 • • • yi and 
y' = y!^ ■ ■ • y'^, ■ ■ ■ y'g, ■ ■ ■ y[ in Y™', then Y^(e, S) is the "poset of bitruncated elements. 

Now replace the symbols 1 and Y in each yi with the integers 1 and 2, respec- 
tively. Then the {n + 1, n)-column descent sequence = (yn,j, ■ • ■ ,y2j,yi,i = (2)) 
of Tj appears as the j*'* columns of yi, and x = x{y,j) is the largest integer 

such that y^j = (1,...,1,2). Introduce the decorations y^j = (i, i, 2)-^ and 

yij = (. . . , 1, 2, . . . , 1, 1) for i > K, and obtain the corresponding {n+l,n)- 
marked column descent sequence 

Dj — (jn,j, ■ ■ ■ , y>t+ij, yj<j, yj<-ij, • ■ • ,yij) • 

The term y^^j represents the constant >c x 1 matrix [f } • • • f J] . Let y denote the 
matrix string y = y-n ■ ■ ■ yi with decorated integer entries; then the poset of marked 
bitruncated elements is 

Y;ri^,S) = Uys\ ,ys€Y,T{^,S)}- 

Note that >c{y,j) is constant for all j if and only ii S = e, in which case Y™{5, S) is 
a singleton set containing the Sxm matrix 



sijs ^ [fs.i 



1 



1 



which represents the constant matrix [f J 



Sxm 
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Given ^ys € i^(e, (5), consider the marked sequence of j*'' columns 

(yej, • ■ • 1 y >!+!.,] if ^,],yx-i.,j-, ■ ■ ■ , y^j) ■ 

Let ^ denote the vector obtained from y^ j by deleting the marked entry 1, and 
form the (unmarked) column-descent sequence 



,y 



Then e-iv's denotes the bitruncated element whose j columns are y"_i j 
Example 7. Consider the following element y £ and its BTP factorization 




1 1 

YY 

1 1 
1 1 
1 1 



1 1 

Yl 
1 1 
1 Y 



1 1 

YY 
1 1 



1 1 

YY 



[YY] 



where the dotted lines indicate the highest levels in which branches are attached on 
the extreme right (e = >c(y, 1) = 4 and S = x{y, 2) = 1). Then 



1 1 

2 2 
1 1 
1 1 

i i 



1 1 

2 2 

i 1 



1 1 

2 2 



[2 2 ] e 



42/2 



1 1 

2 i 
1 i 
i 2 



1 1 

2 2 

i 1 



1 1 

2 2 



e>f (4,2). 



T/ie projections 



and 



send 4^2 to 





3^2 



1 1 

2 2 
1 1 



1 1 

2 2 



Now extend the poset structures on these sets of bitruncated elements to 
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in the following way: Given G Xi^{a, l3) and ^ys G Y^{e,6). define qX/j < eijs 
if a > i and j < 6, and d/s < aifs if a < i and j > 6. Then a. = i and j = P implies 
a = fi and e = 5, in which case = &ils- This equality reflects the correspondence 

5xa 



2 1 



2 1 



n 5xa 



1 



1 



Let A = [aij] be an (n + f ) x m matrix over {1, A}, each row of which contains 
the entry X exactly once, and let B = [6^] bo an n x (m + 1) matrix over {1, Y}, 
each column of which contains the entry Y exactly once. Recall that a BTP [A, B) 



is an (i,j)-edge pair if ai 



Oj+l,, 



X and bi 



I = Y. Note that {xm,yn) is 

myn yl t ^ 



the only potential edge pair in a matrix string xi ■ ■ ■ x 

Given an (i, ji)-edge pair {A,B) , let A** and B*^ denote the matrices obtained 
by deleting the i*'' row of A and the j^^ column of S. If c = Ci • • • CkCk+i ■ ■ - Cr 
is a matrix string in which {Ck, Ck+i) is an {i,j)-edge pair, the -transposition 
of c in position k is the matrix string 



'7I?(c) = Ci 



a^i • • • a^rr^yn ' ■ ' Vi ^ X^+^ X y„"+i, then 



If {xm,yn) is an (i,j)-edge pair in u 
{xm-i,yn) (a;^,y„_i) are the potential edge pairs in 7^™ (u) . If 
is a (A;,Z)-edge pair, then {xm-2,yn*^) is a potential edge pairs in 



-2yT 



iXmyn-i---yi, 



and so on. Clearly, 7~^J-^ • • • 7^^ (u) uniquely determines a shuffle permutation 
f G S^.n- On the other hand, (A, i?) can be an (i, j)-edge pair for multiple values 



of i and j, in which case distinctly different compositions X 



■kt 
itOt 



Ti \ act on u and 

''1 jl 



■ T^^j.^ determines cr G 



determine the same cr. Thus 7id := Id and 

Recall that VVn,m = x ^"+^ U Z„,„, where 

Zn,m = {% {u)\uG X^^ X and a e S„,„ \ {Id}} . 

The poset rVVn,m is built upon Wn,m- Given u = xi ■■•Xmyn''-yi and a = 
Ta{u), let a;f and yf denote either x,, yj or their respective transpositions in a. 



Let 



where 



V V' 



U A'^'to, m + n > 0, m, n > 0, 



(a, ci^a) e y PP„,r« X X;j+i(a,a) 



l<a<m+l 
l<i<n+l 



cit has i rows 



and 



l<a<0<m+l 
l<i<n+l 



Q -j^ is ci substring of a 



> . 
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Dually, let 
where 

y -- 

and 



yn,m = y'n,m ^ X',m' TO + n > 0, m, n > 0, 



(a, sys) G 



l<(5<ra+l 
l<j<m+l 



yf has j columns 



y" 



{a, eVs) e U PVn,r, 



l<S<c<n+l 
l<j<m+l 



-ly'g is a substring of b 



fXn+l 



Define 

with the poset structure generated by (a, b) < {a', b') for 

• a = a' and b < b'; 

• a < a' and 6 = 6' such that u' = x Uy)u for z/j. e 5*^"]^^ x S^"^^ 
S:^:!+X, C ,.y G X c 6 e l;,+i(a,/3),l < 
a<p<m + l,OTu,e x S^^+j^ c S^+S e 5;™+^ x S^^+' x 
5^"^! C 5^"+^ 6 e (5),l<5<e<n + l with convention that 
So X Sk = Sk X 5o = Sk, k > 1. 

Note that when a = m + f in X^^^ '^^ ^ = n + 1 in 3^^ „j, in both cases a G 
^m~^ ^ ^^^^ C 'PPn,m for m, n > 1; hence, the poset structure automatically 
identifies the subset 



Km ■■= (^™+' X X + l,m + 1) C Af„,„ 

with the subset 

ylm ■■= (^r ' X y^+i) X + 1, n + 1) c 

Note also that X^^ ,, = A^^^o = K',m = %,n = Xo,n = = 0; thus rVro,m = 
X^^^a.ndrVPn,o = y'n,n- 

The poset JJ^n+i,m+i is the image of the quotient map r'P'Pn,m rVP 
given by restricting the map PP*,* — ?■ /C/C*+i,*+i to left-hand factors, and JJn+i,m+-L 
is the geometric realization \ JJn+i,m+i\- 

The poset structure of rW corresponds to the "cylindrical poset" /C/C x 7 in 
the following way. Given a e )C)Cn,m and t > m + n + 1, consider a partition 

(a, 61) < • ■ • < {a,bt) 

of the interval ax I, where (a, 61) = a x and {a,bi) = a x 1. If a indexes a vertex 
Oil • • • |a„-|-m e Pn-t-m, and 6(^ denotes the single element of X-I^{a, a), then (a, bt^) 
indexes the vertex 

Ctll • • • lO'n+a-jl'm + 'n+ l\an+l+a-j\ ' ' ' llm+n S Pm+n+l'i 

and in particular, 

(a, 61) -H- ai| ■ • ■ |aTO+„|m + n+l and (a, 64) o m + n + l|ai| ■ • ■ \am+n- 
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Note that this correspondence agrees with the combinatorial representation of 
Pm+n+i as a subdivision of the cyhnder Pm+n x P2 = Pm+n x / (see [20]), or 
equivalently, with the combinatorial join Pm+n+i = Pm+n *c Pi (see |22|V If in 
addition, bg G X^_^_i{a, /3) with /? = a + 1, then {a,bs) subdivides the interval 
[(a, {a,bt^)] (recaU that fot^^j < bt^). In the octagon JJ2.2 in Figure 5 and 

Example [8] below, we have 

(l|2,6i) < (112,62) < (112,63) < (112,64) < (112,65) 

= 1|2|3 <vi< 1|3|2 < 1^2 < 3|1|2, 

where ui 62 € ^2^(1, 2) and '^2 ^4 G -^1 (1; 2); on the other hand, 

(2|l,6i) < (211,62) < (211,63) 

= 2|1|3 < 2|3|1 < 3|2|1. 

Now consider an element (a, 6) G PVn,m x Xl^_^i{a, /3) C rVVn^m and recall that 
a = tti ■ • ■ a„+m is represented by a piecewise linear path in with to + n directed 
components. The element (a, 6) is represented by a piecewise linear path in N"^ of the 
form BCA with TO + n+ l + a — /3 directed components from (to + 1, 1, 0) G x 
to (l,n+l,l) G X 1. The component A is represented by the path from 
(to+1, 1, 0) to (/3, j, 0) in xO corresponding to an+p-j ■ ■ ■ fln+m; the component C 
is represented by the arrow (/?, j, 0) (a, j, 1); and the component B is represented 
by the path from {a, j, 1) to (1, n + 1, 1) in x 1 corresponding to ai • ■ • Gn+a-j 
(see Figure 1). Note that the arrow representing C is perpendicular to both integer 
lattices if and only if a = /3, in which case the path has m + n + 1 directed 
components. The case of (a, 6) G J^n.m is analogous with the arrow representing C 
lying in a vertical plane. For example, for m — n ^ 1, the singleton (a, 6) G i{= 
yii) is expressed by DC B in Figm-e 1 below. 



3 




1^ 2 3 



Figure 1. DEC < DC B < CAB < C'B'A'. 

Now suppose w G JJn+i,m+i is the projection of w = (a, 6) G rWn^m- Trans- 
form w into a 0-dimensional element of the ^oo-bialgebra morphism matrad J J 
in the following way (see Example |8] below) : If w G ^^d a = u x replace 

a by u • 6 • w; if w G <Y,'_,„, replace a = ■ ■ ■ ■ ■ ■ by • • • aia • • • • ; if w G <Y"_m 
and a — • • x'^_i • ■ ■ , replace ax'^-i by a^is = Xa ■ ■ ■ xp, if w G y'n^ra^ replace 
a = ■ • • yf ■ ■ • by • • • ■ ■ • ■ ; if w G X',m and a = ■■■ ■ • • , replace 

by eVs = Ve - ■ ■ ys- Now replace each row (2, 1, 1) by (fi, f}, fi) and each column 
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(i,...,i,2)^ by (f}, f}, fj)-^; delete I's; replace each 1 by 1, replace each 2 in xf 
by 9\ and replace each 2 in by 9\. This transformation induces the bijection in 
ni as in the absolute case. 



Example 8. The labels Vi and V2 are the midpoints of the edges 1|23 and 13|2 of 
P3, respectively (see Figure 5). 



1|2|3 O DEC 



1|3|2 ++ DC'B 



3|1|2 o C"'AB 



2|1|3 
2|3|1 



E'D'C 
E'C'A' 



3|2|1 o C""B'yl' = 



til o 



fl 



[ 



[^?] [fl] [^^] 
f} 



][f} 
[0\ 



fl] 



f] 



fl 



fl 
fl 



V2 



[^^][fl fl 

[fl] m 



The bijection in p.Sp can be described on the codimension 1 level in the following 
way: The components [C+\] [fl ' ' 'fl] and [f} • • - fl] [C+\] of ( J Joo)«+i.,n+i are 
assigned to the cells KKn+i.m+i x and KKn+i.m+i x 1, which are the respective 
projections of n + m | n + to + 1 and n + to + 1 | n + to in Pm+n+i, and labeled by 
the leaf sequences 



n+l 



and 




m+l m+1 

respectively. The other components A^R^. and Q^B^ of ( J'J'oo)n+i,m+i are as- 
signed to the cells ei and 62 of J Jn+i,m+i obtained by subdividing Kn+i,m+i x / 
in the following ways: Let e(y^x) — C\D he the codimension 1 cell of Pm+n defined 
in line (6.1) of 22 . Then 

C| {D[j{m + n+ 1}) U (C U {m + n + 1}) |I? = ClZ) x / C P,„+„ x / « P,„+„+i, 
ei = X 1)(C|L» U {to + 71 + 1}), and 62 = (t?„,m x 1) (C U {m + n + 1} \D) . 

The leaf sequences 

y and ^ 

X X 
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label ei and 62, respectively (see Figures 2-6 below). 

Unlike the 3-dimensional biassociahedra, certain 2-cells of the 3-dimensional bi- 
multiplihedra are defined in terms of Ap. When constructing JJ2.3, for example, 
we use Ap{Ps) to subdivide the cell 124|3 and label the faces in a manner similar 
to the labeling on KK2.3 (see [22], Figure 19). Furthermore, it is convenient to 
think of JJ2,3 as a subdivision of the cylinder KK2,3 x I; then 2-faces of [J J 00)2.3 
are represented by a path (3,1,0) — J> {s,t,e) — J> (1,2,1) in N'^ with e = 0, 1. For 
example, the paths (3, 1, 0) (2, 2, 1) -> (1, 2, 1) and (3, 1, 0) (2, 2, 0) (1, 2, 1) 
represent the 2-faces ei — 1|234 and 62 — 14|23, respectively. Finally, we remark 
that a general codimension 1 face of { J J oo)n,m is detected by the pair of leaf 
sequences (x, y) and the corresponding path. 

While JJi.n and JJn.i are combinatorially isomorphic to the multiplihedron J„, 
their distinct combinatorial representations are related by the cellular isomorphism 
JJi.n JJn.i induced by the reversing map x • c^il ' ' ' l^n ^ o,n\ ■ ■ • |ai on P„. 
Let TTi : Pn Jn and 7r2 : P„ — > Jn be the respective cellular projections P„ = 
IrWo.n-il JJi,n and P„ = {rVVn-ifil ^ JJn.i, n>2; then tti = 7r2 o x- 

Example 9. The bijection I13.5\) is represented on the vertices of in 7ri(2|134U 
24|13) as follows: 

[01] [1 el] [el 1 1] [f\ f\ f\ f\] ^ [01] [01 1] [1 1 01] [f\ f\ f\ f\] 

t t 
((2) , (12) , (211) , (2iii)) ^ ((2) , (21) , (112) , (Mil)) 

t t 
2|1|3|4 ^ 2|3|1|4 

m [1 dl] [f\ f\ f\] [01 1 1] [01] [01 1] [f\ f\ f\] [1 101] 

t t 
((2) , (12) , (2ii) , (i21l)) ((2) , (21) , (2ii) , (ill2)) 

t t 

2|1|4|3 2|3|4|1 

[01] [f\ f\] [1 01] [01 1 1] ^ [01] [f\ f\] [el 1] [1 1 el] 

t t 

((2) , (2i) , (il2) , (i21l)) ^ ((2) , (2i) , (i2l) , (ill2)) 

t t 

2|4|1|3 - 2|4|3|1 

[fl] [91] [1 01] [el 1 1] ^ [f\] [el] [01 1] [1 1 01] 

t t 

((2),(i2),(il2),(i21l)) ^ ((2),(i2),(i2l),(ill2)) 

t t 
4121113 - 4121311. 



Note that the 2-cell 24|13 and the edge 2|13|4 of P4 degenerate under tti, whereas 
the 2-cell 13|24 and the edge 4|13|2 0/P4 degenerate under it 2- For comparison, the 
cellular map n : Pn ^ Jn defined in [20\ differs from both tti and 1^2 ■ The 2-cell 
24|13 and the edge 1|24|3 0/P4 degenerate under t:. 
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1 
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I 
I 



Figure 2. The point JJi,i. 



112 



2|1 
— • 



11 
1 



Figure 3. The interval JJ2,i- 



112 



2|1 
— • 



1 

il 



Figure 4. The interval JJi,2- 




23|1 



2113 



Figure 5. The octagon JJ2,2 as a subdivision of P3. 



Combinatorial data For J Ji 3: 



123|4 





2 

ili 


= Qiim\ 


1|234 





11 
2i 




) 


4|123 




ii 
3 




14|23 




ii 
21 


= [(f}M)fHfU^ 




13|24 




2 
21 


= omif. 


2|134 


■H- 


11 
12 






134|2 


•H- 


2 
21 


= fl/^h^l 


24|13 


•H- 


11 
12 


= m/oh)fh+fU( 




3|124 


•H- 


2 
3 


= of/fl 


23|14 


■H- 


2 
I2 






34|12 


•H- 


2 
3 


= m 


234|1 


■H- 


2 
12 


= f 2/^1^2 
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12134 O 



12413 O 



11 

iii 



11 
111 



[{9l/ele\)el + el {ei/B\el)]/ 
-{el/mM/oD - ifl/olel)if\/ewolel0l 




Figure 6. The bimultiplihedron JJ2.3 as a subdivision of P4 



5. MoRPHiSMS Defined 

In this section we define the morphisms of Aoo-bialgebras. Our approach is to 
think of a morphism of A 00 -(co) algebras as an ^00-biniodule; and analogously, to 
think of a morphism of Aoo-bialgebras as an 'Hoo-bimodule. But before we begin, 
we mention three settings in which Aoo-bialgebras naturally appear: 

(1) Let X be a space and let S^{X) denote the simplicial singular chain complex 
of X. Then the cobar construction £75*, (X) is a DG bialgebra with coassociative 
coproduct [T], [S], [12]. While it is highly improbably that the double cobar con- 
struction 57^5** (X) admits a coassociative coproduct, there is an Aoo-coalgebra 
structure on that is compatible with the product, and i7^S',(X) is an 
A(x)-bialgebra. 

(2) Let iJ be a graded bialgebra with nontrivial product and coproduct, and let 
p : RH — !■ 7J be a (bigraded) multiplicative resolution. Since RH cannot be 
simultaneously free and cofree, it is difficult to introduce a strictly coassociative 
coproduct on RH in such a way that p is a bialgebra map. However, there is an 
Aoo-bialgebra structure on RH such that p is a morphism of Aoo-bialgebras. 

(3) If A is an Aoo-bialgebra over a field and g : H{A) — > A is a cycle selecting 
homomorphism on homology, there is an Aoo-bialgebra structure on H{A) that 
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is unique up to isomorphism, and a morphism of j4oo-bialgebras G : H{A) A 
extending g (see Theorem [2]). 

Recall the following equivalent definitions of an ^oo-bialgebra: 

Definition 18. A graded R-module A together with an element 

is an Aoc-bialgebra if either 
(i) w @ w = or 

(a) the map 9"!^ i— ^ uj^ extends to a map Hoo Ua of matrads. 

There is an operation : Ub x Ua,b x Ua — > Ua,b analogous to @, which allows 
us to define a morphism of Aoo-bialgebras in two equivalent ways. Given DG R- 
modules (DGMs) (A,dA) and (B.dB) , let dA'-TA^ TA and dB --TB ^ TB be 
the free linear extensions of dA and c?b, and let V be the induced Hom differential 
on Ua,b, i.e., for / e Ua,b define V/ o / - (-l)'''^' / ° dA- Given iC,f,ri) G 

Ub X Ua,b X Ua and m, n > 1, obtain X"'™ + F"-™ g {UA,B)n,m by replacing 
{d,f,d) in the right-hand side of formula (|3.4p with {(,f,ri). Then define 

G(C, /, V) - {^"'"}m,n>l + {Y''nn.,n>l " V/. 

Definition 19. Let (AjLOa) and {B,ujb) he Aoc-bialgebras. An element 
G = {.g,'J, G i7om™+"-2(^»™^^»„)|^^^^^ ^ ^^^^ 

is an Aoo-bialgebra morphism from A to B if either 
(i) Q{ujb, G,uja) = or 

(a) the map fj^ i-> gj^ extends to a map JJoo Ua,b of relative matrads. 
The symbol G : A ^ B denotes an Aao-bialgebra morphism G from A to B. An Aao- 
bialgebra morphism (f> = {0m}ni,n>i ■ A ^ B is an isomorphism if (pl : A B is 
an isomorphism of underlying modules. 

6. Transfer of ^oo-Structure 

If A is a free DGM, B is an j4oo-algebra, and g : A ^ B is a homology isomor- 
phism (weak equivalence) with a right-homotopy inverse, the Basic Perturbation 
Lemma (BPL) transfers the ^oo-algebra structure from B to ^4 (see [9], [15], for 
example). When B is an Aoo-bialgebra, Theorem [T] generalizes the BPL in two 
directions: 

(1) We transfer the Aoo-bialgebra structure from B to A. 

(2) Our transfer algorithm requires neither freeness nor the existence of a right- 
homotopy inverse. 

Note that generalization (2) formulates the classical transfer of Aoo-algebra struc- 
ture in maximal generality (see Remark [2]). 

A chain map 17 : A — > B of DGMs induces a cochain map g : Ua — >■ Ua,b defined 
on u € Hom (A®™, A®") by g {u) = g'^'^u, which is a homology isomorphism if the 
hypotheses of our next proposition are satisfied (the proof is left to the reader) : 

Proposition 1. Let (A, d^i) and {B,dB) be DGMs, let g : A ^ B be a chain 
map that is also a homology isomorphism. Then g : Ua — > Ua,b is a homology 
isomorphism whenever either of the following conditions holds: 

(i) A is free as an R-module; or 
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(ii) for each n > 1, there is a DGM X {n) and a splitting B®'^ = yl®" © X{n) 
as a chain complex such that H*Hom (^A^'',X (n)) = for all k >1. 

Since the hypotheses of Proposition [T] are satisfied when i? is a field, there is the 
following generalization of the BPL: 

Theorem 1 (The Transfer). Let {A,dA) be a DGM, let {B,dB,i^B) be an A^o- 
bialgebra, and let g : A ^ B be a chain map that is also a homology isomorphism. 
If g : SndxA — ^ Ua.b is a homology isomorphism, then 

(i) (Existence) g induces an Ao^-bialgebra structure uja = ^ '^'^'^ 
extends to a map G = {g^ \ g\ = g} : A=^ B of Aoo-bialgebras. 

(ii) (Uniqueness) {ujatG) is unique up to isomorphism, i.e., if [ujaiG) and 
[u)A,G) are induced by chain homotopic maps g and g, there is an isomor- 
phism (f> : {A, oja) ^ {A, uja) and a chain homotopy T : G ~ G o 

Proof. We obtain the desired structures by simultaneously constructing a map of 
matrads aA '■ G* (KK) — > Ua and a map of relative matrads /3 : G* {J J) — ^ Ua,b- 
Thinking of JJn,m as a subdivision of the cylinder KKn^m x I, identify the top 
dimensional cells ofKKn.m and JJn,m with 9^ and fjjj, and the faces iirif„,m xO and 
KKn,m X 1 of JJn,m with 0^ (f}) and (fj) "^m, respectively. By hypothesis, 
there is a map of matrads as ■ Ct{KK) Ub such that asiO^m) — ^^b™- 

To initialize the induction, define /? : G* ( JJi^i) — ?> Hom'^ {A, B) by /3 (f}) — gl — 
g and extend ^ to G* (JJia) ^ Hom^ {A'^^,B) and G* ( JJ2,i) ^ Hom^ {A, B®^) 
in the following way: On the vertices 0\ (f} ® f}) € JJi,2 and 6\^\ G JJ2,i define 
/3 (6*2 (fi ® fi)) = (5 «) 5) and fi {9l^\) = w^'^g. Since (5 (g) g) and w^'^g are 
V-cocycles and g^ is an isomorphism, there exist cocycles uj]^ and o;^'^ in Ua such 
that 



S^'^i^] = Wb^ (5 ® 5)] and g^w^'^] = [w^'^s]. 



Thus 



{g®g)- g^Y\ = [^s's -{9^9) ^a' 

g\ and in ?7/i,s such that 

^52 (5 5) - 5^^'^ and Vg^ = a;^'\g - (.g 5) w^'V 

For m = 1,2 and n = 3 - to, define ua ■ G* (KK^.m) ^ i/oTO (yl®™, yl®") by 
a^CO = w^^™ and define P : G* ( JJ„,™) ^ i?om (A®", B®") by 

/3(f}0i) = guY (m = 2) 

/3((fl^f})^?) = i9®9)ujY (m = l). 

Inductively, given (to, n) , m + n > 4, assume that for i + j < m + n there exists a 
map of matrads a a ■ G* (KKj^i) — )■ i/oTO (^®% A®-') and a map of relative matrads 
/? : G* (JJj,i) i/oTO (yl®',B®^) such that aAiOi) = tof and /3(j^) = 5^ Thus we 
are given chain maps ua ■ G* (dKKn.m) Horn (^1®™^ A®") and (3 : G* (9JJ„,m\ 
int Xi4:„,™ X 1) i/oTO (A®", B®") ; we wish to extend aA to the top ceU 9^^ of 
KKn,m and /? to the codimension 1 cell (fi)'*"6'm and the top cell fj^ of JJn,m- 
Since ctyi is a map of matrads, the components of the cocycle 



2,1 / ^ ^ 2,1 



0, and there exist cochains 
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are expressed in terms of with i + j < m + n; similarly, since /3 is a map of 
relative matrads, the components of the cochain 

if ^13 {CidJJn^^ \ int KKn^„, X 1)) e i7om'"+"-3 5®") 

are expressed in terms of ujb, and g\ with « + j < m + n. Clearly g(^z) — 
V</3; and [z] = [0] since ^ is a homology isomorphism. Now choose a cochain 

V (5 (6) - ^) = V5 (&) - 5 (^) = 0. 

Choose a class representative u G [g (fe) — 93] , set cj^'™ — b ~ u, and define 
(C) = ^T- Then (o;:^'") - ^] = [5 (6 - ^,) _ ^] = [~g (b) - ^] - [g (u)] = [0] . 
Choose a cochain g^i^ G Hom"'+'^-'^ (^®m^ ^»n) g^^^j^ ^^^^^^ 

and define /3(f"j) = To extend /? as a map of relative matrads, define 

/^((fi)^"^m) — Passing to the limit we obtain the desired maps aA 

and p. 

Furthermore, if chain maps aA and /3 are defined in terms of different choices, 
beginning with a chain map g chain homotopic to g, let Qa = lixiaA and G — Im /3. 
There is an inductively defined isomorphism $ = '^m ■ {^i^a) (^j^^a) with 
4>l — 1, and a chain homotopy T : G ^ Go^. To initialize the induction, set 0j = 1 
and note that 

V52 = - ^B'^i9 5) and Vgl = gw^^ - w^^(.g (g) 5). 

Let s : g ~ g] then C2 = wjj'^ (s 5 + g s) satisfies 

Vc\ = a;]3^(g g) - uj]^^{g ® g). 

Hence 

T-!f 1 -1 , 1\ 1.2 --1,2 

and 

-/ 1,2 -1.2n v7/ 1 -1,1 1.2n 

9{^A -^a) = ^(.92 - 52 + C2 - )■ 
Consequently, there is : A®'^ A such that V02 = and, as above, 02 

may be chosen so that gcj)\ — (32 ~ 52 + '^2 ^ ^^^a') cohomologous to zero. Thus 
there is a component t\ of T such that 

V(i^) = g4>\ - (.92 " 52 + C2 + s wi')- 

□ 

We shall refer to the algorithm in the proof of the Transfer Theorem as the 
Transfer Algorithm. Since g is a homology isomorphism whenever A is free (cf. 
Proposition [T]) we have: 

Corollary 1. Let {A,dA) be a free DGM, let {B^cIbtUJb) be an Aao-bialgebra, and 
let g : A ^ B be a chain map that is also a homology isomorphism. Then 

(i) (Existence) g induces an Aoo-bialgebra structure loa on A and extends to a 

map G : A ^ B of Aoo-bialgebras. 
(a) (Uniqueness) {loa,G) is unique up to isomorphism. 
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Given a chain complex B of (not necessarily free) i?-modules, there is always a 
chain complex of free i?-modules [A^cLa) and a homology isomorphism g : B. 
To see this, let (^RH RiH — s> RqH A H, dj be a free i?-module resolution 

oi H = H^: (B) . Since RqH is projective, there is a cycle-selecting homomorphism 
5o : RqH Z (B) , which lifts the map p through the projection Z [B) H and 
extends to a chain map go : {RH, 0) — > (i?, ds) ■ If RH : — !• RqH — > iJ 

is a short _R-module resolution of H, then go extends to a homology isomorphism 
5 : (RH, d + h) {B, ds) with {A, dA) — (RH, d) . Otherwise, there is a perturba- 
tion h of d such that g : {RH,d + h) — > (B^ds) is a homology isomorphism with 
{A,dA) = {RH,d + h) (see (3j, ilTj). Thus an vloo-structure on B always transfers 
to an Aoo-structure on {RH, d + h) via Corollary [U and we obtain our main result 
concerning the transfer of Aoo-structure to homology: 

Theorem 2. Let B be an Aoo-bialgebra with homology H ^ H^, [B], let {RH,d) 
be a free R-module resolution of H, and let h be a perturbation of d such that 
g : {RH,d-\- h) — > [B^ds) is a homology isomorphism. Then 

(i) (Existence) g induces an Aoo-bialgebra structure ujrh on RH and extends 

to a map G : RH =4> B of Aoo-bialgebras. 
(a) (Uniqueness) {lujih,G) is unique up to isomorphism. 

Remark 1. Note that A^o-bialgebra structures induced by the Transfer Algorithm 
are isomorphic for all choices of the map g : (RH, d + h) ^ {B, dg) , and we obtain 
an isomorphism class of Aoo-bialgebra .structures on RH. 

Remark 2. When H = H^{B) is a free module, we can set RH ~ H and recover 
the classical results of Kadeishvili Markl [15] . and others, which transfer a 

DG (co)algebra structure to an Aoo-(co) algebra structure on homology. For an 
example of a DGA structure that cannot be transferred using classical techniques, 
but to which our method applies see |26j . Furthermore, any pair of Aoo-(co) algebra 

structures \ uj'^^ > and < i^]^'" \ on H induced by the same cycle-selecting 

L J n>l L J m>l 

map g : H ^ B extend to an Aoo-bialgebra structure (iJ, w^'™) , by the proof of 
Theorem 

7. Applications and Examples 

The applications and examples in this section apply the Transfer Algorithm given 
by the proof of Theorem [TJ Three kinds of specialized Aoo-bialgebras {A,{uj^}) 
are relevant here: 

(1) = for TO > 3 (the Aoo-algebra substructure is trivial). 

(2) ti;"j = for m,n > 2 (all higher order structure is concentrated in the 
Aoo-algebra and Aoo-coalgebra substructures). 

(3) Conditions (1) and (2) hold simultaneously. 

Of these, Aoo-bialgebras of the first and third kind appear in the applications. 

Structure relations defining Aoo-bialgebras of the second and third kind are ex- 
pressed in terms of the S-U diagonal on associahedra Ak [10] and have especially 
nice form. Structure relations of the second kind were derived in [5S]. Structure 
relations in an Aoo-bialgebra {A, w) of the third kind with ujI = 0, p, = ujI and 
■0" = uj^ are a special case of those derived in [35] and are given by the formula 

(7.1) = 
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where the n-ary Aoo-coalgebra operation 

= ('T„,2), i $5 Ak (e"-2) :A(E,A^{A® Af" 
is defined in terms of 

• a map ^ : C^:(K) Hom{A,TA) of operads sending the top dimensional 
cell e"-2 C to t/;", 

• the canonical isomorphism 

L : Horn {A, ^®")®' ^ iJom (a^^^ , 

• and the induced isomorphism 

(ct„,2), : Horn (^A^^ , (A^")®^^ ^ (^®2^ (^®2^8"^ ^ 

Structure relations defining a morphism G — {g"} : ^ {B,iUB) between 

Aoo-bialgebras of the third kind are expressed in terms of the S-U diagonal on 
multiplihedra Aj [5D] by the formula 

(7.2) {5VA = Mrg"}„>i> 

where 

g" = {<Jn,2)A^ ® z;)Aj(e"-i) : A ® A ^ (B ® Sf" , 
and w : C*(J) — ?■ Hom{A,TB) is a map of relative prematrads sending the top di- 
mensional cell e"~^ C J„ to (the maps {g"} define the tensor product morphism 
G^G:{A®A, ^A(^a) ^{B®B, -^b®b))- 

Given a simply connected topological space X, consider the Moore loop space 
Q,X and the simplicial singular cochain complex S*{yiX] R). Under the hypotheses 
of the Transfer Theorem, the DG bialgebra structure of S*{p.X] R) transfers to an 
^oo-bialgebra structure on H* {D,X] R). Our next two theorems apply this prin- 
ciple and identify some important Aoo-bialgebras of the third kind on loop space 
(co)homology. 

Theorem 3. If X is simply connected, H*{flX; Q) admits an induced Aoo-bialgebra 
structure of the third kind. 

Proof. Let Ax be a free DG commutative algebra cochain model for X over Q 
(e.g., Sullivan's minimal or Halperin-Stasheff 's filtered model); then H* (Ax) ~ 
H*{X;Q). The bar construction {B = BAx,dB, Ab) with shuffle product is a 
cofree DG commutative Hopf algebra cochain model for ilX, and H = H*{B, ds) is 
a Hopf algebra with induced coproduct = ujf and free graded commutative prod- 
uct fj, = (by a theorem of Hopf). Since H is a free commutative algebra, there 
is a multiplicative cocycle-selecting map g\ : H ^ B. Consequently, we may set 
= for all n > 3 and g}^ = for all n > 2 and obtain a trivial ^oo-algebra struc- 
ture {H, fi) induced by gj. There is an induced ^oo-coalgebra structure {H, '0")„>2 
and an Aoo-coalgebra map G = {g" | g^ = 5i}„>;^ : H ^ B constructed as follows: 
For n > 2, assume "0" and g"^^ have been constructed, and apply the Transfer 
Algorithm to obtain candidates w"'^^ and g". Restrict w""''^ to generators and let 
^n+i ^j^g £j,gg extension of o;""*"^ to all of H using Formula 1 7. II Similarly, restrict 
gi to generators and let be the free extension of to all of H using Formula 

o 

To complete the proof, we show that all other Aoo-bialgebra operations may be 
trivially chosen. Refer to the Transfer Algorithm and note that the Hopf relation 



30 



SAMSON SANEBLIDZE^ AND RONALD UMBLE^ 



ip'^fi = ifi (E) fi) (72,2 <E) tp'^) implies /3(9f^)|ci(JJ2,2\int(7^/^2,2xi)) = 0. Thus we 
may choose a;| = .92 = so that /3(9f2) — /^(fi) — 0. Inductively, assume that 
^2~^ = 92~^ = for n > 3. Then /3(9f^)|c„_i(JJ„,2\int(KK„,2xi)) = and we may 
choose = and = so that /3(9f^) = /3(f^') = 0. Finally, for m > 3 set 
wjjj = and gjjj — 0. Then ■0")„>2 as an Aoo-bialgebra of the third kind 

with structure relations given by Formula 17.11 and G is a map of ^00-bialgebras 
satisfying Formula 17.21 □ 

Note that the components of the ^00-bialgebra map G in the proof of Theorem 
[3] are exactly the components of a map of underlying Aoo-coalgebras given by the 
Transfer Algorithm. 

Let i? be a PID and let X be a connected space such that H^, {X; R) is torsion free. 
Then the Bott-Samelson Theorem [4] asserts that iJ* {ilUX; R) is isomorphic as an 
algebra to the tensor algebra T'^i/, {X; R) generated by the reduced homology of X, 
and the adjoint i : X ^ fiEX of the identity 1 : EX — >■ EX induces the canonical 
inclusion u : H*{X;R) ^ T''H^{X-R) « H^{n^X;R). Thus if {V'"}n>2 is 
an ^oo-coalgebra structure on H^,{X: R), the tensor algebra T°'H^,{X; R) admits a 
canonical Aco-bialgebra structure of the third kind with respect to the free extension 
of each ■0" via Formula 17.11 

Furthermore, the canonical inclusion t : X ^ flY^X induces a DG coalgebra 
map of simplicial singular chains : S'*(X;i?) — > S^,{il'SX; R), which extends to 
a homology isomorphism : T'^S^,{X; R) w S^,{nT^X-, R) of DG Hopf algebras. 
Thus the induced Bott-Samelson Isomorphism t^ : T'^H^, (X;R) « H^,{flT,X; R) is 
an isomorphism of Hopf algebras ([10], [H]), and T°'S^,{X; R) is a free DG Hopf 
algebra chain model for ftJ^X. 

Theorem 4. Let R be a PID and let X be a connected space such that H^,{X;R) 
is torsion free. 

(i) Then T'^H^{X; R) admits an -bialgebra structure of the third kind, 
which is trivial if and only if the Aoo-coalgebra structure of H^{X; R) is 
trivial. 

(a) The Bott-Samelson Isomorphism t^ : T'^H^{X; R) w _ff»(J7EX;_R) extends 
to an isomorphism of Aoo-bialgebras. 

Proof. Since II^{X;R) is free as an i?-module, we may choose a cycle-selecting 
map g = gl ■ II^,{X,R) — >• 5'*(X;i?) and apply the Transfer Algorithm to ob- 
tain an induced Aoo-coalgebra structure ui — {w"}„>2 on II^{X,R) and a cor- 
responding map of Aoo-coalgebras G — {gi}n>i '■ II^,{X;R) => Let 
H = T''H^{X;R), let B = T''S4X;R), and consider the free (muhiplicative) ex- 
tension g — T (g) : H ^ B. As in. the proof of Theorem [3l use formulas 17. II and 17.21 
to freely extend w and G to families uj = {w" } and G = {g" | gl = g}n>i defined on 
H, and choose all other Aoo-bialgebra operations to be zero. Then d) lifts to an Aoq- 
bialgebra structure {II,uj,fi) of the third kind with free product fi, and G lifts to 
a map G : H =^ B oi ^oo-bialgebras. Furthermore, restricting uj to the multiplica- 
tive generators R) recovers the Aoo-coalgebra operations on II^{X; R). Thus 
Aoo -bialgebra structure of H is trivial if and only if the Aoo-coalgebra structure of 
II^{X; R) is trivial. Finally, since i3 is a free DG Hopf algebra chain model for ft'EX, 
the Bott-Samelson Isomorphism extends to an isomorphism of Aoo-bialgebras and 
identifies the Aoo-bialgebra structure of i?*(riEX;i?) with {H,uj,fi). □ 
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It is important to note that prior to this work, all known rational homology 
invariants of Q'EX are trivial for any space X. However, we now have the following: 

Corollary 2. A nontrivial Aoo-coalgebra structure on _ff*(X;Q) induces a non- 
trivial Aao-bialgebra structure on H^(CIY,X; Q). Thus the A^o-bialgehra structure of 
-ff*(r2SX;Q) is a nontrivial rational homology invariant. 

Proof. First, H = i7*(riSX;Q) admits an induced ^oo-bialgebra structure of the 
third kind by Theorem^ which is trivial if and only if the ^oo-coalgebra structure of 
ff* {X\ Q) is trivial. Second, the dual version of Theorem[3]imposes an induced Aoo- 
bialgebra structure on H whose Aoo-coalgebra substructure is trivial, and whose 
Aoo-algebra substructure is trivial if and only if the Aoo-coalgebra structure of 
ff4X;Q) is trivial. □ 

The two Aoo-bialgebras identified in the proof of Corollary [3] - one with trivial 
Aoo-coalgebra substructure and the other with trivial Aoo-algebra substructure - 
are in fact isomorphic, and represent the same isomorphism class of Aoo-bialgebra 
structures on iJ*(riEX;Q) (cf. Remark 1). Indeed, choose a pair of isomorphisms 
for the two Aoo-(co)algebra substructures (their component in bidegree (1,1) is 
1 : — > H). Since loI = for z,j > 2, these isomorphisms clearly determine an 
isomorphism of Aoo-bialgebras. 

Our next example exhibits an Aoo-bialgebra of the first but not the second kind. 
Given a 1 -connected DGA (A, d^) , the bar construction of A, denoted by BA, 
is the cofree DGC T"^ (j. A) whose differential d and coproduct A are defined as 
follows: Let \xi \ ■ ■ ■ \xn\ denote the element J, xi | ■ • ■ jj, G BA and let e denote 
the unit [ J . Then 

n n — 1 

d\xi\--- \Xn\ = ^± [Xil • • • \dAXi\ ■ ■ ■ \Xn\ + ^ ± [xi | • • • \XiX,+i\- ■ ■ \Xn\ ] 
i=l i=l 

n-1 

A [Xil ■ ■ ■ \Xn\ = e (E) [Xil ■ ■ ■ \Xn\ + [Xll ■ ■ ■ \Xn\ <^ e + ^ [Xi \ ■ ■ ■ \Xi\ (g) [Xil ■ ■ ■ \Xn\ ■ 

2=1 

Given an Aoo-coalgebra (C, A")^^^-^ , the tilde-cobar construction of C, denoted by 
nC, is the free DGA T" (t C) with differential d^^^ given by extending Y.',>i ^" 
as a derivation. Let [a;i| • • • |a;„] denote '[ xi \ ■ ■ ■ Xn ^ ^H. 

Example 10. Consider the DGA A ~ Z2 [a, &] / (a^,a&) with \a\ = 3, |6| = 5 
and trivial differential. Define a homotopy Gerstenhaber algebra (HGA) structure 
{Ep,q : A^P'^A^'^ — >■ A}p^g>o; p+g>o with Ep^q acting trivially except Ei,q = i?o,i = 
1 and i?i,i(6;5) — (cf. [7j, ^2\)- Form the tensor coalgebra BA (g) BA with 
coproduct ijj — (72,2 (A ® A) , and consider the induced map 

(t> = E[ f^ + E'^^ + E[^^ -.BA^BA^ A 

of degree -|-1, which acts trivially except for E[ q{\_x\ e) — E'^ ^{e ® \x\) — x for 
all a; G A, and E'l i{\b\ tS> [6J) ~ a^. Since Ep_q is an HGA structure, (j) is a twisting 
cochain, which lifts to a chain map of DG coalgebras ^ : BA ® BA — > BA defined 
by 

00 

k=0 
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where i/)'"' — 1, ip'^''^ = [ip . . . ^ ^ for k > 0, and ip is the reduced 

coproduct on BA^BA. Then, for example, /x([6J (8) [b}) = [a^J anrf/u([6J (8> L^^I^'J) = 
[aja"^] + [&|a|&J • It follows that {BA,d, A, ii) is a DG Hopf algebra. Let jin and 
Ah be the product and coproduct on H = H* {BA) induced by ji and A; then 
{H, Ah, Hh) is a graded bialgebra. Let a = els [oj and z = els [a\a^\ in H, and 
note that [a'^J = d [a|a^J . Let g : H ^ BA be a cycle- selecting map such that 
g (els |_a;i I • • • |x„J ) = [xi | ■ • ■ |x„J . Then 

Ah {z) = els A [a\a^\ = els { [_a\ ® [a^\ } = 

so that 

{Ag +{g®g) Ah} [z) = [aJ ® [a^\ . 
By the Transfer Theorem, we may choose a map g^ : H ^ BA (g) BA such that 
9^ {^) = W ® L^^I^^J ; then 

S7g^ (z) = {Ag + {g ^ g) Ah} {z) . 

Furthermore, note that 

{(5^ <8)5 + 5 Ah + (A (g) 1 + 1 (g) A)^^} (2:) = [oJ (g) [aJ (g [a^J . 

Since [a^J = c? [a|aj , there is an A^-coalgebra operation A^ : H — >• H^^ and a 
map g^ : H ^ {BA)'^^ satisfying the general relation on J3 such that A^{z) = 
and g^ (z) = [aj (g) [aJ (g) [a\a\ . In fact, we may choose Ajj to be identically zero 
on H so that 

Vg^ = (A (g 1 + 1 (g) A) .g2 + (.g^ (g 5 + 5 (g g'^) Ah- 

Now the potentially non-vanishing terms in the image of J4 are 

(.g^ g) .g + .g^ «) .9^ + .9 (g .g^) A// + (A (g 1 g) 1 + 1 (g A (g 1 + 1 g) 1 (g A) g^, 

and evaluating at z gives [a} (g [aJ g) [aJ (g [aJ . Thus there is an Aao-coalgehra 
operation A^ and a map g^ : H ^ {BA)®^ satisfying the general relation on J 4, 
such that Ajj (z) = a q: (g a (g) a and g^ {z) = 0. Now recall that the induced 
Aao-coalgebra structure on H ® H is given by 

Ah(»h = 0-2,2 {Ah <g Ah) 

^%^H = <^4,2[^% ® (1®' ® A^^)(l ® Ah)Ah + {Ah (E) 1®2)(Ah ® 1)Ah ® A%] 



Let P = els [6J , u = els \a\b\ , w = els \ b\a\ , and w = els [&|a|&J in H, and consider 
the induced map of tilde cobar constructions 

^ = ^ (t /XH 4)®" : ^{H ®H)^ ClH. 

n>l 

Then 

r/3 (g) u] = \ij.h {P <8) u)l = [els iJ.{[b\® [a\b\)'\ = \z + w\ 

so that 

^qhI^ r/3 (g) u] = d^jj \z + w] = \a\a\a\a] + \l3\u] + \v\p] . 
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But on the other hand, 

dn(Hci$H) \l3(S)u] = \Ah(sh (/? » u)] 

= [e (g) M I ;3 ® e] + [/3 (g) e I e (g) m] 

+ [;3 (g) a I e eg) ;3] + [e a I /3 (g) ;3] 

so that 

f^d^(H®H) \l3®u\ = \P\u \ + \v\j3'\ . 

Although jiH /aife to he a chain map, the Transfer Theorem implies there is a chain 
map fiH^ : Ct{H (E)H) CtH such that fiH^ [e g) a | /? g) /3] = [q;|q;|q;|q;] , which can 
he realized by defining 

n>l 

where w| (/3 g) /3) = a ® a ® a. Indeed, to see that the required equality holds, note 
that fjLfi {(5 ® P) — since [a"^] = d [a|a^J . Thus there is a map g2 : H ® H ^ BA 
such that g2 {fi ® fi) = [a|a^J and V52 — gfJ-H + l^{g ® g) ■ Furthermore, there is 
the following general relation on JJ2,2 '■ 

(7.3) Vgi = ujgl ig®g) + (m ® m) '^2.2 {Ag ® g^ + g^ ® (g g) Ah) + g^m 

+ (m (5 ® 5) ® 52 + 52 g) ) c^2,2 {Ah gi Ah) + A52 + (ff ® ff) ^l- 

The first expression on the right-hand side vanishes since BA has trivial higher 
order structure and the next two expressions vanish since fin {1^ ® P) — and 
g'^iP) = (l3 is primitive) . However, 

(5 «) 5) «) 52 + 52 ® gi^n) (T2,2 {Ah g) A^) + Aga} (/3 g) /3) 

^Ag2{/3®I3) = H ® L«'J • 
Since d [a\a\ — [a^\ , there an operation : H'^^ H®^ and a map : H'^^ 

{BA)'^'^ satisfying relation fO| j such that w| (/3 g) /?) = and g\ (/3 g) /3) = \a\ g) 
[a|aj . Similarly, there is an operation w| : H'^'^ H'^^ and a map g| : H'^'^ — > 
{BA)"^^ satisfying the general relation on JJ^^2 such that a;| (/3 g) /3) = a;g)Q!g)Q; and 
(?2 (/3 g" /3) = 0. Thus {H, ^iH T Ah , A|^,a;2,...) is an Aoo-bialgebra of the first kind. 

One can think of the algebra A in Example [TOl as the singular Za-cohomology al- 
gebra of a space X with the Steenrod algebra A2 acting nontrivially via Sqib — 
(recaU that Sqi : H" {X;Z2) 7?^"~^(X;Z2) is a homoniorphism defined by 
Sqi [x] — [x -1 x]). Recall that a space X is Z2-formal if there exists a DGA 
B and cohomology isomorphisms C*{X;Z2) ^ B — > H* {X;'E2) . Thus when 
X is Z2-formal, H* {BA) i/*(riX; Z2) as graded coalgebras. Now consider a 
Z2-formal space X whose cohomology H* {X-^l^) is generated multiplicatively by 
{fli, . . . , a„+i; 5} , n > 2. Then Example [TOl suggests the following conditions on X, 
which if satisfied, give rise to a nontrivial operation with n > 2, on the loop 
cohomology H*{ilX;'E2)- 

(1) aib = 0; 

(2) fli • • ■ On+i = 0; 

(3) • • • Oi^, ^ whenever k < n and ip ^ iq for all p ^ q; 

(4) Sqi{b) = 02 • ■ -On+i. 
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To see this, consider the non-zero classes ai = els [a^J , /3 = els [&J , u = els [ai|6J , 
w — cls[6|ai|&J, and z = els [ai|a2 • • • a„+ij in H ^ H* [BA) . Conditions (2) 
and (3) give rise to an induced Aoo-coalgebra structure {A^ : H /f^'^j such 
that A^(z) = for 3 < A; < n and A^+^(z) = ai ® ■ ■ ■ ® a„+i with g^{z) = 
[aij ® ■ ■■ ® [afc_ij ® \ak\ak+i ■ ■ ■ an+i\ for 2 < fc < n and 0. Next, 

condition (4) implies (3 --^ u = w -\- and we can define uj2{P ® P) = for 
2 < k < n and 1^2 (/3 (8) /3) = a2 ® • • • ® ctn+i with g^P (X) /?) = [oalaa • ■ • a„+ij , 
52 (/3 ® ;0) = [^2] • • • ® LofcJ ® [ofc+i |afc+2 • • • fln+ij for 2 < fc < n - 1 and 
52 (/3 €5/3) =0. Indeed, the Transfer Theorem implies the existence of an A^o- 
bialgebra structure in which satisfies the required structure relation on JJn,2- 
Note that the Z2-formality assumption is in fact superfluous here, as it is sufficient 
for Qfi, /?, and u to be non-zero. 

Spaces X with Z2-cohomology satisfying conditions (l)-(4) abound. 

Example 11. Given an integer n > 2, choose positive integers ri,...,r„+i and 
m > 2 such that r2 + ■ ■ ■ + r„+i — Am — 3. Consider the "thick bouquet" S^^ M • • • M 
5^"+^, i.e., S^^ X • • ■ X S'''"+i with top dimensional cell removed, and generators Hi £ 
(S''"' ; Z2). Also consider the suspension of complex projective space ECP^™^^ 
with generators b G i?2m-i(j.(|-p2m-2. g^^^ ^ i?4m-3(5^Cp2m-2. ^^^^ 

y„ = ^'■i y . . . y V T.CP^"'-^ , _and choose a map f : Yn ^ K{Z2,'im - 3) such 
that /*(i4m-3) — 0,2 ■ ■ ■ On+i + Sqib. Finally, consider the pullback p : Xn — >■ Yn of 
the following path fibration: 

K{Z2,4m-4) — > X„ — > CK {Z2, Am -3) 

Pi i 

Yn _ -A K{Z2,Am-3) 

0.2- ■ -On+i + Sqib i — 

Let Ui = p* (ai) and b = p* (6) ; then oi, . . . , a„+i, b are multiplicative generators 
of H*{Xn;1,2) satisfying conditions (1) - (4) above. We remark that one can also 
obtain a space X2 with a non-trivial aj| on its loop cohomology by setting Y2 — 
(5^ X S^^ V ECP^ in the construction above (see 26 for details). 

Finally, we note that the cohomology of Eilenberg-MacLane spaces and Lie 
groups fail to satisfy all of (l)-(4), and it would not be surprising to find that the op- 
erations vanish in their loop cohomologies for all n > 2. In the case of Eilenberg- 
MacLane spaces, recent work of Berciano and the second author seems to support 
this conjecture. Indeed, each tensor factor A = E {v,2n + 1) ^ r(w, 2np -|- 2) C 
[K (Z, n) ; Zp) , n > 3, and p an odd prime, is an Aoo-bialgebra of the third kind 
of the form (A,A2,Ap,/z) (see [2]). 

HGAs with nontrivial actions of the Steenrod algebra A2 were first considered 
by the first author in [l^ and [1^. In general, the Steenrod -i-cochain opera- 
tion (together with the other higher cochain operations) induces a nontrivial HGA 
structure on S* {X). However, the failure of the differential to be a --^i-derivation 
prevents an immediate lifting of the HGA structure to cohomology. Nevertheless, 
such liftings are possible in certain situations, as we have seen in Example 1101 Here 
is another such example. 

Example 12. Let g : 52n-2 _^ gn ^ ^^^^ spheres and let Y^.n — S"" x 
(e2"-i Ug 5") . Let * be the wedge point of S"' y C r™,„, let f : S^""-^ 
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S"™ X *, and let Xm,n ~ e^™ U/ Ym.n- Then Xm,n "is 'L2-formal for each m and n 
(by a dimensional argument), and we may consider A = H*{Xm,n]^2) and H = 
H*{BA) w H*{nX.m^n]^2)- Below we prove that: 

(i) The AoQ-coalgebra structure of H is nontrivial if and only if the Hopf in- 
variant h{f) — 1, in which case m — 2,4, 8. 
(a) If h{f) = 1, the Aoc-coalgebra structure on H extends to a nontrivial A^o- 
bialgebra structure on H. Furthermore, let a £ A" and c 6 ^2n-i multi- 
plicative generators; then there is a perturbed multiplication ip on H if and 
only if Sqia = c, in which case n — 3,5,9; otherwise ip is induced by the 
shuffle product on BA. 

Proof. Suppose h (/) = 1. Then A is generated multiplicatively by a G A", b G A™, 
and c e A^n-i subject to the relations 

a'^ =c^ ^ac = ab^ = b^c = b^ = 0. 

Let a = els [aj , /3 = els [6J , 7 = els [cj , and z = els [fc^J e H = H* {BA) . Given 
Xi = els \ui\ G H with UiUi+i = 0, let sij ■ • • |x„ = els \ ui \ ■ ■ ■ |u„J . Note that 
X = a\z = z\a and y = j\z = z\j. Let Ah denote the coproduct in H induced by 
the cofree coproduct A in BA. Then x and y are primitive, and Ah (a|z|Q;) = 60 
a\z\a-\-x(^a-\-a(^x-\-a\z\a(>^e. Define g {x) = [a|6^J and g-^ (x) = [a\ (g) [b\b\ ; define 
g{a\z\a) = [a\b'^\a\ and g"^ {a\z\a) = [a\ (g) ([a|6|6J + [6|a|6J + [6|6|aJ) . There is 
an induced Aoo-coalgebra operation : H — > H'^^, which vanishes except on 
elements of the form ■ • • |z| • • • , and may be defined on the elements x, y, and a|z|Q; 

by 

A%{x) = a(g> 13 (g) 13, 
^hIv) = 7 8> /3 (g /3, and 

A%la\z\a) = a (g) (a|/3 + l3\a) (g, l3 -\- a (g) l3 (g> {a\l3 + /3|a). 

Then { A^f, defines an ^oo-coalgebra structure on H. Furthermore, if Sqia ~ 
c, which can only occur when n = 3,5,9, the induced HGA structure on A is 
determined by Sqi and induces a perturbation of the shuffle product /i : BA^BA 
BA with fJ.{[a} (§> [a\ ) = [cJ . The product fi lifts to a perturbed product ip on H 
such that 

p(a ® a\z) = a\z\a + ^\z, 
and the Aoo-coalgebra structure (iJ, Ah, Af^) extends to an ^00-bialgebra structure 
[H, Ah, A^u, p) as in Example [TUl On the other hand, if Sqia = 0, then is induced 
by the shuffle product on BA and ip{a®a\z) = q;|z|q;. Conversely, if h{f) — 0, then 
62 = so that A*;^ = 0, for aU A: > 3. □ 

We conclude with an investigation of the Aoo-bialgebra structure on the double 
cobar construction. To this end, we first prove a more general fact, which follows 
our next definition: 

Definition 20. Let {A,d,ip,(p) be a free DG bialgebra, i.e., free as a DGA. An 
acyclic cover of A is a collection of acyclic DG submodules 

C (A) — {C" <Z A \ a is a monomial of A} 

such that 1/; (C^) C g) C and p (C° g) C^) C C"*''. 

Proposition 2. Let {A, d, ^j, p) be a free DG bialgebra with acyclic cover C (A) . 
(i) Then p and extend to an A^o-bialgebra structure of the third kind. 
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(ii) Let {A' , d' jip' ,ip') be a free DG bialgehra with acyclic cover C [A') , and let 
f : A ^ A' be a DGA map such that /(C") C C^^''^ for all C" £ C {A) . 
Then f extends to a morphism of Aao-bialgebras. 

Proof. Define an Aoo-coalgebra structure as follows: Let i/'^ = "0; arbitrarily define 
■0'^ on multiplicative generators and extend i/''^ to decomposables via 

Inductively, if {"^^jj^^ have been constructed, arbitrarily define ■(/'" on multiplica- 
tive generators and use (|7.ip to extend to decomposables. Since each '0" pre- 
serves C [A) by hypothesis, 0^, -0'^, • • ■} is an Aoo-bialgebra structure of the third 
kind, as desired. The proof of part (ii) is similar. □ 

Given a space X, choose a base point y £ X. Let Sing^ X denote the Eilen- 
berg 2-subcomplex of SingX and let C*(X) = ^(Sing^ X)/C>o(Sing y). In [20] 
we constructed an explicit (non-coassociative) coproduct on the double-cobar con- 
struction ri^C*(X), which turns it into a DG bialgebra. Let ft^ denote the func- 
tor from the category of (2-reduced) simplicial sets to the category of permuta- 
hedral sets ([S^, ^) such that fl'^CiX) = C,^(f^2 Sing^ X), where C$ (Y) = 
C*(Sing*'^ y)/ (degeneracies), where Sing^'^y is the multipermutahedral singular 
complex of Y (see Definition 15 in [5D]; cf. [T], [S]). Now consider the monoidal 
permutahedral set fl^ Sing^ X, and let K be its monoidal (non-degenerate) gener- 
ators. For each a G Ki, let 

C ^ R (r-faces of a | < r < n) . 

Then {C"} is an acyclic cover, and by Proposition [2] we immediately have: 

Theorem 5. The DG bialgebra structure on double cobar- construction ^l'^C^.{X) 
extends to an A^o-bialgebra of the third kind. 

Conjecture 1. Given a 2-connected space X, the chain complex C^{n'^X) admits 
an Aaa-bialgebra structure extending the DG bialgebra structure constructed in [20) . 
Moreover, there exists a morphism of A^o-bialgebras 

G^{g^}:n'a{x)^c$in^x) 

such that gl is a homology isomorphism. 
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